The quantum mechanics of time travel through post-selected teleportation 
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Einstein's theory of general relativity allows the exis- 
tence of closed timelike curves, paths through spacetime 
that, if followed, allow a time traveler - whether human 
being or elementary particle - to interact with her for- 
mer self. The possibility of such closed timelike curves 
(CTCs) was pointed out by Kurt Godel jlj], and a vari- 
ety of spacetimes containing closed timelike curves have 
been proposed |^|, [| . Reconciling closed timelike curves 
with quantum mechanics is a difficult problem that has 
been addressed repeatedly, for example, using path in- 
tegral techniques [f|U- This paper explores a particu- 
lar version of closed timelike curves based on combining 
quantum teleportation with post-selection. The result- 
ing post-selected closed timelike curves (P-CTCs) pro- 
vide a self-consistent picture of the quantum mechanics 
of time-travel. P-CTCs offer a theory of closed timelike 
curves that is physically inequivalent to other Hilbert- 
space based theories, e.g., that of Deutsch ]l0| . As in 
all versions of time travel, closed timelike curves embody 
apparent paradoxes, such as the grandfather paradox, in 
which the time traveller inadvertently or on purpose per- 
forms an action that causes her future self not to exist. 
Einstein (a good friend of Godel) was himself seriously 
disturbed by the discovery of CTCs [jll). Because the 
theory of P-CTCs rely on post-selection, they provide 
self-consistent resolutions to such paradoxes: anything 
that happens in a P-CTC can also happen in conventional 
quantum mechanics with some probability. Similarly, the 
post-selected nature of P-CTCs allows the predictions 
and retrodictions of the theory to be tested experimen- 
tally, even in the absence of an actual general-relativistic 
closed timelike curve. 

Time travel is a subject that has fascinated human 
beings for thousands of years. In the Hindu epic, the 
Mahabarata, for example, King Revaita accepts an invi- 
tation to visit Brahma's palace. Although he stays for 
only a few days, when he returns to earth he finds that 
many eons have passed. The Japanese fisherman in the 
folk tale Urashima Taro, having saved a sea turtle, is in- 
vited to the palace of the sea-king; upon returning home 



discovers on the beach a crumbling monument, centuries 
old, memorializing him. The Gaelic hero Finn McCool 
suffers a similar fate. These stories also dwell on the dan- 
gers of time travel. Urashima Taro is given a magic box 
and told not to open it. Finn receives the gift of a magic 
horse and told not to dismount. When, inevitably, Taro 
opens the box, and Finn's toe touches the ground, they 
instantaneously age and crumble into dust. 

These tales involve time travel to the future. Perhaps 
because of the various paradoxes to which it gives rise, 
the concept of travel to the past is a more recent in- 
vention. Starting in the late eighteenth century, a few 
narratives take a stab at time travel to the past, the best 
known being Charles Dickens's A Christmas Carol, and 
Mark Twain's A Connecticut Yankee in King Arthur's 
Court. The contemporary notion of time travel, together 
with all its attendant paradoxes, did not come into being 
until H.G. Wells' masterpiece, The Time Machine, which 
is also the first book to propose an actual device that can 
be used to travel back and forth in time. 

As frequently happens, scientific theories of time travel 
lagged behind the fictional versions. Although Einstein's 
theory of general relativity implicitly allows travel to the 
past, it took several decades before Godel proposed an 
explicit space-time geometry containing closed timelike 
curves (CTCs). The Godel universe consists of a cloud of 
swirling dust, of sufficient gravitational power to support 
closed timelike curves. Later, it was realized that closed 
timelike curves are a generic feature of highly curved, ro- 
tating spacetimes: the Kerr solution for a rotating black 
hole contains closed timelike curves within the black hole 
horizon; and massive rapidly rotating cylinders typically 
are associated with closed timelike curves g|,@. The 
topic of closed timelike curves in general relativity con- 
tinues to inspire debate: Hawking's chronology protec- 
tion postulate, for example, suggests that the conditions 
needed to create closed timelike curves cannot arise in 
any physically realizable spacetime 13 . For example, 



while Gott showed that cosmic string geometries can con- 
tain closed timelike curves [Hi, Deser et al. showed that 
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tsical cosmic strings cannot create CTCs from scratch 

At bottom, the behavior of matter is governed by the 
laws of quantum mechanics. Considerable effort has gone 
into constructing quantum mechanical theories for closed 
timelike curves. The initial efforts to construct such the- 
ories involved path integral formulations of quantum me- 
chanics. Hartle and Politzer pointed out that in the pres- 
ence of closed timelike curves, the ordinary correspon- 
dence between the path- integral formulation of quantum 
mechanics and the formulation in terms of unitary evolu- 
tion of states in Hilbert space breaks down || [?j . Morris 
et al. explored the quantum prescriptions needed to con- 
struct closed timelike curves in the presence of worm- 
holes, bits of spacetime geometry that, like the han- 
dle of a coffee cup, 'break off' from the main body of 
the universe and rejoin it in the the past Q. Mean- 
while, Deutsch formulated a theory of closed timelike 
curves in the context of Hilbert space, by postulating 
self-consistency conditions for the states that enter and 
exit the closed timelike curve p0[ |. 

General relativistic closed timelike curves provide one 
potential mechanism for time travel, but they need not 
provide the only one. Quantum mechanics supports a va- 
riety of counter-intuitive phenomena which might allow 
time travel even in the absence of a closed timelike curve 
in the geometry of spacetime. One of the best-known ver- 
sions of non-general relativistic quantum versions of time 
travel comes from Wheeler, as described by Feynman in 
his Nobel Prize lecture |Tg|| : 

'I received a telephone call one day at the graduate college 
at Princeton from Professor Wheeler, in which he said, 
"Feynman, I know why all electrons have the same charge 
and the same mass." 
"Why?" 

"Because, they are all the same electron!" 

And, then he explained on the telephone, 
"Suppose that the world lines which we were ordinarily 
considering before in time and space - instead of only 
going up in time were a tremendous knot, and then, when 
we cut through the knot, by the plane corresponding to a 
fixed time, we would see many, many world lines and that 
would represent many electrons, except for one thing. If 
in one section this is an ordinary electron world line, in 
the section in which it reversed itself and is coming back 
from the future we have the wrong sign to the proper time 
- to the proper four velocities - and that's equivalent to 
changing the sign of the charge, and, therefore, that part 
of a path would act like a positron." ' 

As we will see, post-selected closed timelike curves make 
up a precise physical theory which instantiates Wheeler's 
whimsical idea. 

The purpose of the current paper is to provide a unify- 
ing description of closed timelike curves in quantum me- 
chanics. We start from the prescription that time travel 
effectively represents a communication channel from the 
future to the past. Quantum time travel, then, should be 



described by a quantum communication channel to the 
past. A well-known quantum communication channel is 
given by quantum teleportation, in which shared entan- 
glement combined with quantum measurement and clas- 
sical communication allows quantum states to be trans- 
ported between sender and receiver. We show that if 
quantum teleportation is combined with post-selection, 
then the result is a quantum channel to the past. The en- 
tanglement occurs between the forward- and backward- 
going parts of the curve, and post-selection replaces the 
quantum measurement and obviates the need for classi- 
cal communication, allowing time travel to take place. 
The resulting theory allows a description both of the 
quantum mechanics of general relativistic closed time- 
like curves, and of Wheeler-like quantum time travel in 
ordinary spacetime. 

As described in previous work |L7|], the notion that 
entanglement and projection can give rise to closed time- 
like curves to has arisen independently in a variety of 
contexts. This combination lies at the heart of the 
Horowitz-Maldacena model for information escape from 
black holes ]f8|-pl[, and Gottesmann and Preskill note 
in passing that this mechanism might be used for time 
travel [Q. Pegg explored the use of a related mecha- 
nism for 'probabilistic time machines' [p2| . Bennett and 
Schumacher have explored similar notions in unpublished 
work p^|. Ralph suggests using teleportation for time 
traveling, although in a different setting, namely, dis- 
placing the entangled resource in time p4|. Svetlichny 
describes experimental techniques for investigating quan- 
tum travel based on entanglement and projection [ p5[ . 
Chiribella eet al. cosider this mechanism while analyz- 
ing extensions to the quantum computational model [^6| . 
Brukncr et at have analyzed probabilistic teleportation 
(where only the cases in which the Bell measurement 
yields the desired result are retained) as a computational 
resource in j27|. 

The outline of the paper follows. In Sec. | we describe 
P-CTCs and Deutsch's mechanism in detail, emphasiz- 
ing the differences between the two approaches. Then, 
in Sec. || we relate P-CTCs to the path-integral for- 
mulation of quantum mechanics. This formulation is 
particularly suited for the description of quantum field 
theory in curved spacetime ^], and has been used be- 
fore to provide quantum descriptions of closed timelike 
curves ||-|7], ||, ^9|-[32|]. Our proposal is consistent with 
these path-integral approaches. In particular, the path- 
integral description of fermions using Grassmann fields 
given by Politzer Q yields a dynamical description which 
coincides with ours for systems of quantum bits. Other 
descriptions, such as Hartle 's JtJ, are more difficult to 
compare as they do not provide an explicit prescription 
to calculate the details of the dynamics of the interaction 
with systems inside closed timelike curves. In any case, 
their general framework is consistent with our deriva- 
tions. By contrast, Deutsch's CTCs are not compatible 
with the Politzer path-integral approach, and are ana- 
lyzed by him on a different footing 0. Indeed, suppose 
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that the path integral is performed over classical paths 
which agree both at the entrance to- and at the exit 
from- the CTC, so that x-in, p-m are the same as x- 
out, p-ovX. Similarly, in the Grassmann case, suppose 
that spin-up along the z axis at the entrance emerges as 
spin-up along the z axis at the exit. Then, the quan- 
tum version of the CTC must exhibit the same perfect 
correlation between input and output. But, as the grand- 
father paradox experiment Q shows, Deutsch's CTCs 
need not exhibit such correlations: spin-up in is mapped 
to spin-down out (although the overall quantum state 
remains the same). By contrast, P-CTCs exhibit per- 
fect correlation between in- and out- versions of all vari- 
ables. Note that a quantum-field theoretical justification 
of Deutsch's solution is proposed in |}3|, [m| and is based 
on introducing additional Hilbert subspaces for particles 
and fields along the geodesic: observables at different 
points along the geodesic commute because they act on 
different Hilbert spaces. 

The path-integral formulation also shows that using P- 
CTCs it is impossible to assign a well defined state to the 
system in the CTC. This is a natural requirement (or, at 
least, a desirable property), given the cyclicity of time 
there. In contrast, Deutsch's consistency condition (|l|) 
is explicitly built to provide a prescription for a definite 
quantum state pctc of the system in the CTC. 



In Sec. Ill we go beyond the path-integral formula- 



tion and provide the dynamical evolution formulas in the 
context of generic quantum mechanics (the Hilbert-space 
formulation). Namely, we treat the CTC as a generic 
quantum transformation, where the transformed system 
emerges at a previous time "after" eventually interacting 
with some chronology-respecting systems. In this frame- 
work we obtain the explicit prescription of how to cal- 
culate the nonlinear evolution of the state of the system 
in the chronology-respecting part of the spacetime. This 
nonlinearity is exactly of the form that previous investi- 
gations (e.g. Hartle's 0) have predicted. 

In Sec. IV we consider time travel situations that are 
independent from general-relativistic CTCs. We then 
conclude in Sec. ^ with considerations on the compu- 
tational power of the different models of CTCs. 



I. P-CTCS AND DEUTSCH'S CTCS 

Any quantum theory of gravity will have to propose 
a prescription to deal with the unavoidable 0 nonlin- 
earities that plague CTCs. This requires some sort of 
modification of the dynamical equations of motions of 
quantum mechanics that are always linear. Deutsch in 
his seminal paper proposed one such prescription, 
based on a self-consistency condition referred to the state 
of the systems inside the CTC. Deutsch's theory has re- 
cently been critiqued by several authors as exhibiting 
self-contradictory features p3j-|36|. By contrast, although 
any quantum theory of time travel quantum mechanics 
is likely to yield strange and counter-intuitive results, 



P-CTCs appear to be less pathological |{L7| . They are 
based on a different self-consistent condition that states 
that self-contradictory events do not happen (Novikov 
principle [^9)). Pegg points out that this can arise be- 
cause of destructive interference of self-contradictory his- 
tories [^2j . Here we further compare Deutsch's and post- 
selected closed timelike curves, and give an in-depth anal- 
ysis of the latter, showing how they can be naturally ob- 
tained in the path-integral formulation of quantum the- 
ory and deriving the equations of motions that describe 
the interactions with CTCs. As noted, in addition to 
general-relativistic CTCs, our proposed theory can also 
be seen as a theoretical elaboration of Wheeler's asser- 
tion to Feynman that 'an electron is a positron mov- 
ing backward in time' fl6| . In particular, any quantum 
theory which allows the nonlinear process of postselec- 
tion supports time travel even in the absence of general- 
relativistic closed timelike curves. 

The mechanism of P-CTCs jlTj can be summarized by 
saying that they behave exactly as if the initial state of 
the system in the P-CTC were in a maximal entangled 
state (entangled with an external purification space) and 
the final state were post-selected to be in the same entan- 
gled state. When the probability amplitude for the tran- 
sition between these two states is null, we postulate that 
the related event does not happen (so that the Novikov 
principle [^9| is enforced). By contrast, Deutsch's CTCs 
are based on imposing the consistency condition 



Pctc = Tr A [U{p C Tc ® Pa)U% 



(1) 



where pcrc is the state of the system inside the closed 
timclike curve, pa is the state of the system outside 
(i.e. of the chronology-respecting part of spacetime), U is 
the unitary transformation that is responsible for even- 
tual interactions among the two systems, and where the 
trace is performed over the chronology-respecting system. 
The existence of a state p that satisfies (Q) is ensured by 
the fact that any completely-positive map of the form 
C[p] = Tr a[U(p ® pa)^] always has at least one fixed 
point p (or, equivalently, one eigenvector p with eigen- 
value one). If more than one state pctc satisfies the 
consistency condition (jl|), Deutsch separately postulates 
a "maximum entropy rule" , requesting that the maxi- 
mum entropy one must be chosen. Note that Deutsch's 
formulation assumes that the state exiting the CTC in 
the past is completely uncorrelated with the chronology- 
preserving variables at that time: the time-traveler's 
'memories' of events in the future are no longer valid. 

The primary conceptual difference between Deutsch's 
CTCs and P-CTCs lies in the self-consistency condition 
imposed. Consider a measurement that can be made ei- 
ther on the state of the system as it enters the CTC, 
or on the state as it emerges from the CTC. Deutsch 
demands that these two measurements yield the same 
statistics for the CTC state alone: that is, the density 
matrix of the system as it enters the CTC is the same as 
the density matrix of the system as it exits the CTC. By 
contrast, we demand that these two measurements yield 
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FIG. 1: Description of closed timelike curves through telepor- 
tation. a) Conventional teleportation: Alice and Bob start 
from a maximally entangled state shared among them rep- 
resented by "(J". Alice performs a Bell measurement M on 
her half of the shared state and on the unknown state \tp) she 
wants to transmit. This measurement tells her which entan- 
gled state the two systems are in. She then communicates 
(dotted line) the measurement result to Bob who performs a 
unitary V on his half of the entangled state, obtaining the 
initial unknown state \ip). b) Post-selected teleportation: the 
system in state \ip) and half of the Bell state "1J" are pro- 
jected onto the same Bell state "|"]". This means that the 
other half of the Bell state is projected into the initial state 
of the system even before this state is available. 

the same statistics for the CTC state together with its 
correlations with any chronology preserving variables. It 
is this demand that closed timelike curves respect both 
statistics for the time-traveling state together with its 
correlations with other variables that distinguishes P- 
CTCs from Deutsch's CTCs. The fact that P-CTCs re- 
spect correlations effectively enforces the Novikov prin- 
ciple [|9|, and, as will be seen below, makes P-CTCs 
consistent with path-integral approaches to CTCs. 

The connection between P-CTCs and teleporta- 
tion |}7j is illustrated (see Fig. 0) with the following sim- 
ple example that employs qubits (extensions to higher 
dimensional systems are straightforward). Suppose that 
the initial Bell state is |<F ( ~)) oc |01) - |10) (but any 
maximally entangled Bell state will equivalently work), 
and suppose that the initial state of the system enter- 
ing the CTC is Then the joint state of the three 
systems (system 1 entering the CTC, system 2 emerging 
from the CTC, and system 3, its purification) is given 
by |V')i|^'^' ) )23- These three systems are denoted by the 
three vertical lines of Fig. [ljb. It is immediate to see that 
this state can be also written as 

(-|* ( - ) ) 13 |V>2-|* (+) )l3^)2 + 
|* ( " ) )l3^|V'}2 + *|$ ( + ) >13^|V>>2)/2 , (2) 



where oc |01) ± |10) and oc |00) ± |11) are 

the four states in a Bell basis for qubit systems and a a s 
are the three Pauli matrices. Eq. (Q) is equivalent to 
Eq. (5) of Ref. P^| , where the extension to higher di- 
mensional systems is presented (the extension to infinite 
dimensional systems is presented in f?8f ) . It is immediate 
to see that, if the system 1 entering the CTC together 
with the purification system 3 are post-selected to be in 
the same Bell state I'flK - ))i3 as the initial one, then only 
the first term of Eq. (||) survives. Apart from an in- 
consequential minus sign, this implies that the system 2 
emerging from the CTC is in the state \i[>)2, which is 
exactly the same state of the system that has entered 
(rather, will enter) the CTC. 

It seems that, based on what is currently known on 
these two approaches, we cannot conclusively choose P- 
CTCs over Deutsch's, or vice versa. Both arise from 
reasonable physical assumptions and both are consistent 
with different approaches to reconciling quantum me- 
chanics with closed timelike curves in general relativity. 
A final decision on which of the two is "actually the case" 
may have to be postponed to when a full quantum the- 
ory of gravity is derived (which would allow to calculate 
from first principles what happens in a CTC) or when 
a CTC is discovered that can be tested experimentally. 
However, because of the huge recent interest on CTCs 
in physics and in computer science (e.g. see |}5[ [36|, |3^ 
fl3|), it is important to point out that there are reason- 
able alternatives to the leading theory in the field. Wc 
also point out that our post-selection based description of 
CTCs seems to be less pathological than Deutsch's: for 
example P-CTCs have less computational power and do 
not require to separately postulate a "maximum entropy 
rule" |7|. Therefore, they are in some sense preferable, 
at least from an Occam's razor perspective. Independent 
of such questions of aesthetic preference, as we will now 
show, P-CTCs are consistent with previous path integral 
formulations of closed timelike curves, whereas Deutsch's 
CTCs are not. 



II. P-CTCS AND PATH INTEGRALS 

Path integrals Q allow one to calculate the tran- 
sition amplitude for going from an initial state \I) to a 
final state \F) as an integral over paths of the action, i.e. 



/+oo 
dxdyl(x) F*(y) 
-oc 

and where L = T — V is the Lagrangian and S is the action, I(x) and F(x) are the position representations of | J) 
and \F) respectively (i.e. \I) = J dx I{x)\x)), and the paths in the integration over paths all start in x and end in y. 
Of course in this form it is suited only to describing the dynamics of a particle in space (or a collection of particles). 



T>x(t) exp[jrS], where S = / dtL(x,x) , (3) 
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It will be extended to other systems in the next section. 

In order to add a CTC, we first divide the spacetime into two parts, 

/+oo ry,y' 
dx dx'dy dy' I(x) I'(x') F*(y) F'*(y') / Vx(t) exp[f S\ , (4) 
-oo J x,x f 

The "conventional" strategy to deal with CTCs using path integrals is to send the system C to a prior time unchanged 
(i.e. with the same values of x,x), while the other system (the chronology-respecting one) evolves normally. This is 
enforced by imposing periodic boundary conditions on the CTC boundaries. Namely, the probability amplitude for 
the chronology-respecting system is 

rv,v' 

dx dx'dy dy' I{x) F*(y) S(x' - y') / Vx(t) exp[|S] , (5) 

-oo Jx,x' 

where the 5-function ensures that the initial and final boundary conditions in the CTC system are the same. Note 
that we have removed I'{x') and F'(y'), but we are coherently adding all possible initial and final conditions (through 
the x' and y' integrals). This implies that it is not possible to assign a definite state to the system inside a CTC: all 
possible states of the system (except possibly forbidden ones) are compatible with such boundary conditions. Note 
also that the boundary conditions of Eq. (||) have previously appeared in the literature (e.g. see [|| and, in the classical 
context, in the seminal paper p6|). 

To show that Eq. (||) is the same formula that one obtains using post-selected teleportation, we have to calculate 
(F|c(\l/| exp(— j?Ht) £S> lll)!^)^, where 1^) oc J dx\xx) is a maximally entangled EPR state EjJ and where the 
Hamiltonian acts only on the system and on the first of the two Hilbert spaces of |\&). Use Eq. (||) for the system and 
for the first Hilbert space of \^>) to obtain 

(F| c (*|exp(-fiJr) ® l|7)|*)c = / dx dx' dy dy' dz dz' I(x) F*(y) S(x' - z) S(y' - z')(z\t\z') 



rV,V roo ry,y 

x / T>x(t)exp[j-S} = / dxdx'dydy'I(x)F*(y) S(x' - y') / Vx(t) exp 



(0) 



where we have used the position representation |\&) — 
J dy dz 5(y — z)\y)\z). Eq. (||) is clearly equal to Eq. (||) 
since (z\z') — S(z — z'). Note that this result is inde- 
pendent of the particular form of the EPR state Y$>) as 
long as it is maximally entangled in position (and hence 
in momentum). 

All the above discussion holds for initial and final pure 
states. However, the extension to mixed states in the 
path-integral formulation is straightforward: one only 
needs to employ appropriate purification spaces [E9L [30| . 
The formulas then reduce to the previous ones. 

Here we briefly comment on the two-state vector for- 
malism of quantum mechanics Eq, 51 . It is based on 



post-selection of the final state and on renormalizing the 
resulting transition amplitudes: it is a time-symmetrical 
formulation of quantum mechanics in which not only the 
initial state, but also the final state is specified. As such, 
it shares many properties with our post-selection based 
treatment of CTCs. In particular, in both theories it 
is impossible to assign a definite quantum state at each 
time: in the two-state formalism the unitary evolution 
forward in time from the initial state might give a dif- 
ferent mid-time state with respect to the unitary evolu- 
tion backward in time from the final state. Analogously, 



in a P-CTC, it is impossible to assign a definite state 
to the CTC system at any time, given the cyclicity of 
time there. This is evident, for example, from Eq. (|^): 
in the CTC system no state is assigned, only periodic 
boundary conditions. Another aspect that the two-state 
formalism and P-CTCs share is the nonlinear renormal- 
ization of the states and probabilities. In both cases this 
arises because of the post-selection. In addition to the 
two-state formalism, our approach can also be related to 
weak values |5^] , since we might be performing mea- 
surements between when the system emerges from the 
CTC and when it re-enters it. Considerations analogous 
to the ones presented above apply. It would be a mistake, 
however, to think that the theory of post-selected closed 
timelike curves in some sense requires or even singles out 
the weak value theory. Although the two are compati- 
ble with each other, the theory of P-CTCs is essentially 
a 'free-standing' theory that does not give preference to 
one interpretation of quantum mechanics over another. 
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III. GENERAL SYSTEMS 

The formula (||) was derived in the path-integral for- 
mulation of quantum mechanics, but it can be easily ex- 
tended to generic quantum evolution. 

We start by recalling the usual Kraus decomposition 
of a generic quantum evolution (that can describe the 
evolution of both isolated and open systems) . It is given 
by 

C[ P ] =Tr E [U(p® \e)(e\)U^} = J2(i\U\e)p(e\U^\t) 

i 

= Y,B iP B\, (7) 

i 

where |e) is the initial state of the environment (or, equiv- 
alently, of a putative abstract purification space), U is 
the unitary operator governing the interaction between 
system initially in the state p and environment, and 
Bi = (i\U\e) is the Kraus operator. In contrast, the non- 
linear evolution of our post-selected teleportation scheme 
is given by 

M[p] = Ty ee , [([/ ® t E >) (p <8> |#)(*|) (U^ ® t E >) 
x (1 ® |*)<tt|) ] = ^2(l\U\t) P = CpC\(8) 

1,3 

where C =Tr C Tc[^] and |*) cx £\ \i) E \i) E > (or any 
other maximally entangled state, which would give the 
same result). Obviously, the evolution in (g) is nonlinear 
(because of the post-selection), so one has to renormalize 
the final state: Af[p] —> Af[p]/Trj\f[p]. In other words, ac- 
cording to our approach, a chronology-respecting system 
in a state p that interacts with a CTC using a unitary U 
will undergo the transformation 



C pCt 
Tr[C p Ct] 



(9) 



where we suppose that the evolution does not happen 
if C =Ttctc[U] = 0. The comparison with (Q) is in- 
structive: there the non-unitarity comes from the inac- 
cessibility of the environment. Analogously, in (|9|) the 
non-unitarity comes from the fact that, after the CTC is 
closed, for the chronology-respecting system it will be for- 
ever inaccessible. The nonlinearity of @ is more difficult 
to interpret, but is connected with the periodic bound- 
ary conditions in the CTC. Note that this general evolu- 
tion equation (^|) is consistent with previous derivations 
based on path integrals. For example, it is equivalent to 
Eq. (4.6) of Ref. |7J by Hartle. However, in contrast to 
here, the actual form of the evolution operators C is not 
provided there. As a further example, consider Ref. [^|, 
where Politzer derives a path integral approach of CTCs 
for qubits, using Grassmann fields. His Eq. (5) is compat- 
ible with Eq. (g) . He also derives a nonunitary evolution 
that is consistent with Eq. (||) in the case in which the 
initial state is pure. In particular, this implies that, also 



in the general qudit case, our post-selected teleportation 
approach gives the same result one would obtain from 
a specific path-integral formulation. In addition, it has 
been pointed out many times before (e.g. see |3(| [33)) 
that when quantum fields inside a CTC interact with 
external fields, linearity and unitarity is lost. It is also 
worth to notice that there have been various proposals to 
restore unitarity by modifying the structure of quantum 
mechanics itself or by postulating an inaccessible purifi- 
cation space that is added to uphold unitarity |54|, . 

The evolution (g) coming from our approach is to be 
compared with Deutsch's evolution, 

V[p] = Tt C tc[U(pctc ® p)U f ], where 

PCTC = Tr A [U(p C TC®p)U^] (10) 

satisfies the consistency condition. The direct compari- 
son of Eqs. (g) and ( |l0| ) highlights the differences in the 
general prescription for the dynamics of CTCs of these 
two approaches. 

Even though the results presented in this section 
are directly applicable only to general finite-dimensional 
systems, the extension to systems living in infinite- 
dimensional separable Hilbert spaces seems conceptually 
straightforward, although mathematically involved. 

In his path-integral formulation of CTCs, Hartle notes 
that CTCs might necessitate abandoning not only uni- 
tarity and linearity, but even the familiar Hilbert space 
formulation of quantum mechanics Q. Indeed, the fact 
that the state of a system at a given time can be writ- 
ten as the tensor product states of subsystems relies cru- 
cially on the fact that operators corresponding to space- 
like separated regions of spacetime commute with each 
other. When CTCs are introduced, the notion of 'space- 
like' separation becomes muddied. The formulation of 
closed timelike curves in terms of P-CTCs shows, how- 
ever, that the Hilbert space structure of quantum me- 
chanics can be retained. 



IV. TIME TRAVEL IN THE ABSENCE OF 
GENERAL- RELATIVISTIC CTCS 

Although the theory of P-CTCs was developed to ad- 
dress the question of quantum mechanics in general- 
relativistic closed timelike curves, it also allows us to 
address the possibility of time travel in other contexts. 
Essentially, any quantum theory that allows the nonlin- 
ear process of projection onto some particular state, such 
as the entangled states of P-CTCs, allows time travel 
even when no spacetime closed timelike curve exists. In- 
deed, the mechanism for such time travel closely follows 
Wheeler's famous telephone call above. Non-general- 
relativistic P-CTCs can be implemented by the creation 
of and projection onto entangled particle-antiparticle 
pairs. Such a mechanism is just what is used in our 
experimental tests of P-CTCs |17 : although projection 
is a non-linear process that cannot be implemented de- 
tcrministically in ordinary quantum mechanics, it can 



easily be implemented in a probabilistic fashion. Con- 
sequently, the effect of P-CTCs can be tested simply by 
performing quantum teleportation experiments, and by 
post-selecting only the results that correspond to the de- 
sired entangled-state output. 

If it turns out that the linearity of quantum mechanics 
is only approximate, and that projection onto particular 
states does in fact occur - for example, at the singu- 
larities of black holes fl8|-|2l| - then it might be possi- 
ble to implement time travel even in the absence of a 
general-relativistic closed timelike curve. The formalism 
of P-CTCs shows that such quantum time travel can be 
thought of as a kind of quantum tunneling backwards 
in time, which can take place even in the absence of a 
classical path from future to past. 



V. COMPUTATIONAL POWER OF CTCS 

It has been long known that nonlinear quantum me- 
chanics potentially allows the rapid solution of hard prob- 
lems such as NP-complete problems j56|. The nonlin- 
earities in the quantum mechanics of closed timelike 
curves is no exception fll|-|43||. Aaronson and Watrous 
have shown quantum computation with Deutsch's closed 
timelike curves allows the solution of any problem in 
PSPACE, the set of problems that can be solved using 
polynomial space resources . Similarly, Aaronson has 
shown that quantum computation combined with post- 
selection allows the solution of any problem in the com- 
putational class PP, probabilistic polynomial time(where 
a probabilistic polynomial Turing machine accepts with 
probability | if and only if the answer is "yes."). Quan- 
tum computation with post-selection explicitly allows P- 
CTCs, and P-CTCs in turn allow the performance of 
any desired post-selected quantum computation. Ac- 
cordingly, quantum computation with P-CTCs can solve 
any problem in PP, including NP-complete problems. 
Since the class PP is thought to be strictly contained in 
PSPACE, quantum computation with P-CTCs is appar- 
ently strictly less powerful than quantum computation 
with Deutsch's CTCs. 

In the case of quantum computating with Deutschian 
CTCs, Bennett et al. have questioned whether the 
notion of programming a quantum computer even makes 
sense. Ref. |35| notes that in Deutsch's closed timelike 
curves, the nonlinearity introduces ambiguities in the def- 
inition of state preparation: as is well-known in nonlin- 
ear quantum theories, the result of sending either the 
state \ip) through a closed-timelike curve or the state 
\(j)) is no longer equivalent to sending the mixed state 
(l/2)(\ip)(i/j\ + \<l>)(<f>\) through the curve. The prob- 
lem with computation arises because, as is clear from 
our grandfather-paradox circuit Deutsch's closed 

timclike curves typically break the correlation between 
chronology preserving variables and the components of a 
mixed state that enters the curve: the component that 
enters the CTC as |0) can exit the curve as |1), even if the 



7 




FIG. 2: Closed timelike loops can collapse the time-depth 
of any circuit to one, allowing to compute any problem not 
merely efficiently, but instantaneously. 

overall mixed state exiting the curve is the same as the 
one that enters. Consequently, Bennett et al. argue, the 
programmer who is using a Deutschian closed timelike 
curve as part of her quantum computer typically finds 
the output of the curve is completely decorrelated from 
the problem she would like to solve: the curve emits ran- 
dom states. 

In contrast, because P-CTCs are formulated explicitly 
to retain correlations with chronology preserving curves, 
quantum computation using P-CTCs do not suffer from 
state-preparation ambiguity. That is not so say that P- 
CTCs are computationally innocuous: their nonlinear 
nature typically renormalizes the probability of states in 
an input superposition, yielding to strange and counter- 
intuitive effects. For example, any CTC can be used 
to compress any computation to depth one, as shown 
in Fig. |^. Indeed, it is exactly the ability of nonlin- 
ear quantum mechanics to renormalize probabilities from 
their conventional values that gives rise to the amplifi- 
cation of small components of quantum superpositions 
that allows the solution of hard problems. Not least 
of the counter-intuitive effects of P-CTCs is that they 
could still solve hard computational problems with ease! 
The 'excessive' computational power of P-CTCs is ef- 
fectively an argument for why the types of nonlineari- 
ties that give rise to P-CTCs, if they exist, should only 
be found under highly exceptional circumstances such as 
general-relativistic closed timelike curves or black-hole 
singularities. 

VI. CONCLUSIONS 

This paper reviewed quantum mechanical theories for 
time travel, focusing on the theory of P-CTCs |l7j. Our 
purpose in presenting this work is to make precise the 
similarities and differences between varying quantum the- 
ories of time travel. We summarize our findings here. 

We have extensively argued that P-CTCs are phys- 
ically inequivalent to Deutsch's CTCs. In Sec. [n] we 
showed that P-CTCs are compatible with the path- 
integral formulation of quantum mechanics. This for- 
mulation is at the basis of most of the previous analysis 
of quantum descriptions of closed time-like curves, since 
it is particularly suited to calculations of quantum me- 
chanics in curved space time. P-CTCs are reminiscent of, 
and consistent with, the two-state- vector and weak-value 
formulation of quantum mechanics. It is important to 
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note, however, that P-CTCs do not in any sense require 
such a formulation. Then, in Sec. Ill wc extended our 



analysis to general systems where the path-integral for- 
mulation may not always be possible and derived a sim- 
ple prescription for the calculation of the CTC dynamics, 
namely Eq. (JoJ) . In this way we have performed a com- 
plete characterization of P-CTC in the most commonly 
employed frameworks for quantum mechanics, with the 
exception of algebraic methods (e.g. see f57[). 

In Sec. IV we have argued that, as Wheeler's picture 
of positrons as electrons moving backwards in time sug- 
gests, P-CTCs might also allow time travel in spacetimes 
without general-relativistic closed timelike curves. If na- 



ture somehow provides the nonlinear dynamics afforded 
by final-state projection, then it is possible for particles 
(and, in principle, people) to tunnel from the future to 
the past. 

Finally, in Sec. |V| we have seen that P-CTCs are com- 
putationally very powerful, though less powerful than the 
Aaronson-Watrous theory of Deutsch's CTCs. 

Our hope in elaborating the theory of P-CTCs is that 
this theory may prove useful in formulating a quantum 
theory of gravity, by providing new insight on one of the 
most perplexing consequences of general relativity, i.e., 
the possibility of time-travel. 
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